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CLAIMS 



We claim: 



V 



1 1. A system comprising: 



u^rv \ 2 a memory sized to include lines to store a band of an image and 

3 additional lines; \^ 

4 . a wavelet processingVlogic comprising 

5 a wavelet transform to generate coefficients when applied to 

6 data in the memory; 

7 access logic to read d^ta from the memory into the line buffers 

8 . to supply data stored in the memory^o the wavelet transform and to store 

9 coefficients in the memory, such that after data stored at a first pair of lines 

10 is read from memory into the buffers of the access logic, the access logic 

1 1 reuses the first pair of lines to store coefficients generated by the wavelet 

1 2 transform that are associated with a second paif of lines different from the 

1 3 first pair of lines. 



87 

1 2. The systeir^defined in Claim 1 wherein the access logic stores 

2 coefficients in contiguous lines of memory with coefficients from the same 

\ 

3 subband and decomposition level adjacent each other. 

\ 

1 3. The system defined in Claim 1 wherein a first line of each of 

2 the first and second pairs of lines arklocated in the memory at an offset with 

3 respect to each other. \ 

1 4. The system defined in Claim 3\wherein the access logic stores 

2 the first outputs of the wavelet transform for each coefficient level in the 

3 additional lines within a distance of the offset. \ 

1 5. The system defined in Claim 3 wherein isize of the offset is 

2 different for each transform level. \ 

1 6. The system defined in Claim 3 wherein the sizevof the offset is 

2 equal to: \ 

^ ^(triLnsiorm level of coefficient being stored) \ 
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1 7. The sVstem defined in Claim 6 wherein, during decomposition, 

2 the offset for storing the first rows of each pair of rows of LI coefficients in 

3 the memory is two linesVfrom the first row of data of the image associated 

\ 

4 with said each pair of rows^ the LI coefficients, and the offset for storing 

5 the first row of each pair of rows of L2 coefficients if four lines from the first 

6 row of LI coefficients associatea\with said each pair of rows of the L2 

7 coefficients. \ 

1 8. The system defined in Claitn 1 wherein the access logic stores 

2 coefficients associated with a decomposition level greater than level three in 

3 the lines of the memory that previously storek the band of the image. 

1 9. The system defined in Claim 3 wherein the addition lines 

2 relating to the offset are above the line storing the band of the image. 

1 10. The system defined in Claim 1 wherein the wavelet transform 

2 is a forward wavelet transform. \ 
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11. The system defined in Claim 1 wherein the wavelet transform 



\ 



is an inverse wavelet transform. 



V 



12. A method comprising: 
reading data from a mei^ry'into line buffers to apply a wavelet 
transform thereto; and 



storing coefficients created b^applying the wavelet transform at lines 
in the memory so that each set of coefficients generated from data stored at 
each pair of lines in the memory is stored in the memory at lines that are at 
an offset with request to said each pair of lims in the memory. 




13. The method defined in Claim 12 further comprising access 
logic reusing a first pair of lines to store coefficients\generated by a wavelet 
transform, that are associated with a second pair of lines different from the 
first pair of lines, after data stored at a first pair of lines is read from memory 
into the buffers of the access logic, and wherein a first lineW each of the first 
and second pairs of lines are located in the memory at an ofnset with respect 
to each other. 
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1 14. The Vethod defined in Claim 13 further comprising the access 

2 logic storing the firstoutputs of the wavelet transform for each coefficient 

\ 

3 level in additional lines^ within a distance of the offset. 

1 15. The method defined in Claim 13 wherein size of the offset is 

2 different for each transform level^ 

1 16. The method defined m Claim 13 wherein the size of the offset 

2 is equal to: \ 

g ^transform level of coefficient being stored) \ 

1 17. The method defined in Claim 1\6 wherein, during 

2 decomposition, the offset for storing the first ro,ws of each pair of rows of LI 

3 coefficients in the memory is two lines from the first row of data of the 

4 image associated with said each pair of rows of the^Ll coefficients, and the 

5 offset for storing the first row of each pair of rows of ft2 coefficients if four 

6 lines from the first row of LI coefficients associated witnVsaid each pair of 

7 rows of the L2 coefficients. \ 



+ * 
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1 18. The meth\d defined in Claim 12 further comprising access 

\ 

2 logic storing coefficients associated with a decomposition level greater than 

\ 

3 level three in the lines of the\^nemory that previously stored the band of the 

4 image. \ 

1 19. The method defined ill Claim 13 wherein the addition lines 

2 relating to the offset are above the lm^sto^ the band of the image. 

1 20. An article of manufacture comprising at least one recordable 

2 media storing executable instructions thereoh which, when executed by a 

3 processing device, cause the processing deviceVo: 

4 read data from a memory into line buffers\to apply a wavelet 

5 transform thereto; and \ 

6 store coefficients created by applying the wavelet transform at lines in 

7 the memory so that each set of coefficients generated from data stored at 

8 each pair of lines in the memory is stored in the memory airlines that are at 

9 an offset with request to said each pair of lines in the memory. 
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1 21. The article^of manufacture defined in Claim 20 further 

2 comprising instructions, which when executed by the processing device 

3 ' cause the processing device\oreu§e a first pair of lines to store coefficients 

4 generated by a wavelet tr^^foteC that^axe associated with a second pair of 

5 lines different from the first p^ir of lines, after data stored at a first pair of 

6 lines is read from memory into the^buffers of the access logic, and wherein a 

7 first line of each of the first and second pairs of lines are located in the 

8 memory at an offset with respect to each other. 

1 22. An apparatus comprising: \ 

2 means for reading data from a memory into line buffers to apply a 

3 wavelet transform thereto; and \ 

4 means for storing coefficients created by applying the wavelet 

5 transform at lines in the memory so that each set orcoefficients generated 

\ 

6 from data stored at each pair of lines in the memory is stored in the memory 

7 at lines that are at an offset with request to said each pair of lines in the 

8 memory. ' \ 



